#[test]
fn test_rotate() {
    let mut matrix = vec![vec![1, 2, 3], vec![4, 5, 6], vec![7, 8, 9]];
    rotate(&mut matrix);
    assert_eq!(matrix, vec![vec![7, 4, 1], vec![8, 5, 2], vec![9, 6, 3]]);

    matrix = vec![
        vec![5, 1, 9, 11],
        vec![2, 4, 8, 10],
        vec![13, 3, 6, 7],
        vec![15, 14, 12, 16],
    ];
    rotate(&mut matrix);
    assert_eq!(
        matrix,
        vec![
            vec![15, 13, 2, 5],
            vec![14, 3, 4, 1],
            vec![12, 6, 8, 9],
            vec![16, 7, 10, 11]
        ]
    );

    matrix = vec![vec![1]];
    rotate(&mut matrix);
    assert_eq!(matrix, vec![vec![1]]);

    matrix = vec![vec![1, 2], vec![3, 4]];
    rotate(&mut matrix);
    assert_eq!(matrix, vec![vec![3, 1], vec![4, 2]]);
}

/*
    48. 旋转图像
    给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
    你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

    示例 1：
    输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
    输出：[[7,4,1],[8,5,2],[9,6,3]]

    示例 2：
    输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
    输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

    示例 3：
    输入：matrix = [[1]]
    输出：[[1]]

    示例 4：
    输入：matrix = [[1,2],[3,4]]
    输出：[[3,1],[4,2]]

    提示：
    matrix.length == n
    matrix[i].length == n
    1 <= n <= 20
    -1000 <= matrix[i][j] <= 1000
*/
pub fn rotate(matrix: &mut Vec<Vec<i32>>) {
    let m = matrix.len();

    for i in 0..m {
        for j in i..m {
            let tmp = matrix[i][j];
            matrix[i][j] = matrix[j][i];
            matrix[j][i] = tmp;
        }
    }

    for i in 0..m {
        for j in 0..m / 2 {
            let tmp = matrix[i][j];
            matrix[i][j] = matrix[i][m - 1 - j];
            matrix[i][m - 1 - j] = tmp;
        }
    }
}
